package pack0621;
//已知阿波纳契数列：   1 ，1 ， 2，3 ，5 ，8，13.。。。。
       // 求第30个数是多少？  （一维循环）
public class DemoB {
    public static void main(String[] args) {
        int []a=new int[40];
        a[0]=0;
        a[1]=1;

        for(int i=2;i<a.length;i++){
            a[i] = a[i-1]+a[i-2];
        }
        System.out.println(a[30]);
    }
}
